Integrating task and data parallelism with the group communication archetype
نویسندگان
چکیده
A parallel program archetype aids in the development of reliable, eecient parallel applications with common computation/communication structures by providing stepwise reenement methods and code libraries speciic to the structure. The methods and libraries help in transforming a sequential program into a parallel program via a sequence of reenement steps that help maintain correctness while reening the program to obtain the appropriate level of granularity for a target machine. The speciic archetype discussed here deals with the integration of task and data parallelism using group communication. This archetype has been used to develop several applications.
منابع مشابه
Integrating Task and Data Parallelism with the Collective Communication Archetype
A parallel program archetype aids in the develop ment of reliable e cient parallel applications with common computation communication structures by providing stepwise re nement methods and code li braries speci c to the structure The methods and li braries help in transforming a sequential program into a parallel program via a sequence of re nement steps that help maintain correctness while re ...
متن کاملBraid: Integrating Task and Data Parallelism]
Archetype data parallel or task parallel applications are well served by contemporary languages. However, for applications containing a balance of task and data parallelism the choice of language is less clear. While there are languages that enable both forms of parallelism, e.g., one can write data parallel programs using a task parallel language, there are few languages which support both. We...
متن کاملPre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملPre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملIntegrating Data and Task Parallelism in Scientific Programs
Functional languages attract the attention of developers of parallelizing compilers because of the implicit parallelism of functional programs and the simplified data dependence analysis of functional statements. A major drawback of functional languages is that naive translation of functional programs results in code that requires excessive memory. In this paper we explore the connection betwee...
متن کامل